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^ Query evaluation techniques for large databases 
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June 1993 ACM Computing Surveys (CSUR), Voiunne 25 issue 2 

Additional Information: full citation , abstract , references , citings , index terms . 
review 



Full text available: ■g pd f(9.37 IV] B) 



Database managennent systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to provide 
acceptable performance. The advent of object-oriented and extensible database systems will 
not solve this problem. On the contrary, modern data models exacerbate the problem: In order 
to manipulate large sets of complex objects as efficiently as today's database systems 
manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelizatlon, parallel algorithms, relational database systems, set-matching algorithms, sort- 
hash duality 



Empirical performance evaluation of concurrency and coherency control p roto cols f or 
database sharing systems 
Erhard Rahm 

June 1993 ACM Transactions on Database Systems (TODS), Volume 18 issue 2 

Full text available- ^ pdf(3 37 MB). Additional Information: full citation , abstract , references , citings , index terms . 
^ ~ ~~" review 

Database Sharing (DB-sharing) refers to a general approach for building a distributed high 
performance transaction system. The nodes of a DB-sharIng system are locally coupled via a 
high-speed interconnect and share a common database at the disk level. This is also known as 
a "shared disk" approach. We compare database sharing with the database partitioning (shared 
nothing) approach and discuss the functional DBMS components that require new and 
coordinated solutions for DB-shar ... 

Keywords: coherency control, concurrency control, database partitioning, database sharing, 
performance analysis, shared disk, shared nothing, trace-driven simulation 
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^ Flexible update propagation for weakly consistent replication H 
Karin Petersen, Mike J. Spreitzer, Douglas B. Terry, Marvin M. Theimer, Alan J. Denners 
October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth ACM 

symposium on Operating systems principles, volume 3i issue 5 
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^ AGM: a dataflow database machine 

Lubomir Bic, Robert L. Hartnnann 

March 1989 ACM Transactions on Database Systems (TODS), volume 14 issue i 

Full text available' Hi df(2 69 MB) Additional Information: full citation , abstract , references , citings , index terms . 
- \^\J review 

In recent years, a nunnber of database machines consisting of large nunnbers of parallel 
processing elements have been proposed. Unfortunately, there are two main limitations in 
database processing that prevent a high degree of parallelism; these are the available I/O 
bandwidth of the underlying storage devices and the concurrency control mechanisms 
necessary to guarantee data integrity. The main problem with conventional approaches is the 
lack of a corfiputational modelWpable^of "utilizifTg th^T^ ^ 

5 Garbage collection for a client-server persistent object store 
Laurent Amsaleg, Michael J. Franklin, Olivier Gruber 

August 1999 ACM Transactions on Computer Systems (TOCS), Volume 17 issue 3 

Full text available- HI Ddf(267 18 KB) Additional Information: full citation , abstract , references , citings , index terms . 

' review 

We describe an efficient server-based algorithm for garbage collecting persistent object stores 
in a client-server environmnet. The algorithm is incremental and runs concurrently with client 
transactions. Unlike previous algorithms, it does not hold any transactional locks on data and 
does non require callbacks to clients. It is fault-tolerant, but performs very little logging. The 
algorithm has been designed to be integrated into existing systems, and therefore it works 
with standard i ... 

Keywords: client-server system, logging, persistent object-store, recovery 



® Open commit protocols tolerating commission failures 
Kurt Rothermel, Stefan Pappe 

June 1993 ACM Transactions on Database Systems (TODS), Volume 18 issue 2 

Full text available: ^ pdf(3.21 MB) Additional Information: full citation , abstract , references , citings , index terms 

To ensure atomicity of transactions in distributed systems so-called 2-phase commit (2PC) 
protocols have been proposed. The basic assumption of these protocols is that the processing 
nodes involved in transactions are "sane," i.e., they only fail with omission failures, and nodes 
eventually recover from failures. Unfortunately, this assumption is not realistic for so-called 
Open Distributed Systems (ODSs), in which nodes may have totally different reliability 
characteristics. In ... 

Keywords: commit protocols, open systems 



^ Fjle servers for network-based distributed systems 
Liba Svobodova 

December 1984 ACM Computing Surveys (CSUR), Volume 16 Issue 4 

Full text available: ^ pdf(4.23 MB) Additional Information: full citation , references , citings, index terms , review 
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^ Extended ephemeral logging: log storage management for applications with long lived 
trans actions 

John S. Keen, William J. Dally 

March 1997 ACM Transactions on Database Systems (TODS), volume 22 issue 1 

Full text available: ^ pdf(566.34 KB) Additional Information: full citation , references , index terms , review 

Keywords: OLTP, disl< nnanagennent, logging, long transactions 



^ Achieving robustness in distributed database systems 
Derek L. Eager, Kenneth C. Sevcik 

September 1983 ACM Transactions on Database Systems (TODS), volume 8 issue 3 

Full text available: ^ pdf(2.33 MB) Additional Information: full citation , abstract , references , citing s, index terms 

The problem of concurrency "control i n" distributed"database~systenns in wh iclTsite"a nd 
communication link failures may occur is considered. The possible range of failures is not 
restricted; in particular, failures may induce an arbitrary network partitioning. It is desirable to 
attain a high "level of robustness" in such a system; that is, these failures should have only a 
small impact on system operation. A level of robustness termed maximal partial operability ... 

Keywords: concurrency control, network partitioning, robustness, searializability 



^ A d e c larative approach to optimize bulk l oadi n g into da t abases 
Sihem Amer-Yahia, Sophie Cluet 

June 2004 ACM Transactions on Database Systems (TODS), volume 29 issue 2 

Full text available: 'g pdf ( 1.00 MB ) Additional information: full citat i o n, a bs tra ct , references , index terms 

Applications, such as warehouse maintenance, need to load large data volumes regularly. The 
efficiency of loading depends on the resources that are available at the source and at the 
target systems. Our work aims to understand the performance criteria that are involved in bulk 
loading data into a database and to devise tailored optimization strategies. Unlike commercial 
systems and previous research on the same topic, our approach follows the fundamental 
database principle of physical-logical ind ... 

Keywords: Declarative bulk loading, algebra, recovery, side-effects 



Maintaining availability in partitioned replicated databases 
A. El Abbadi, S. Toueg 

June 1989 ACM Transactions on Database Systems (TODS), volume 14 issue 2 



In a replicated database, a data item may have copies residing on several sites. A replica 
control protocol is necessary to ensure that data items with several copies behave as if they 
consist of a single copy, as far as users can tell. We describe a new replica control protocol that 
allows the accessing of data in spite of site failures and network partitioning. This protocol 
provides the database designer with a large degree of flexibility in deciding the degree of data 
availability, as w ... 
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Distributed transactions for reliable systems 

Alfred Z. Spector, Dean Daniels, Daniel Duchamp, Jeffrey L. Eppinger, Randy Pausch 
December 1985 ACM SIGOPS Operating Systems Review , Proceedings of the tenth ACi^ 

symposium on Operating systems principles, Volume 19 issue 5 
Full text available: ^ pdf(1.44 MB) Additional Information: full citation , references , citings . Index terms 



Distrjbuted file systems: concepts and examples j 
Ellezer Levy, Abraham Silberschatz 

December 1990 ACM Computing Surveys (CSUR), Volume 22 issue 4 

Full text available- HI pdf(5 33 MB) Additional Information: full citation , abstract , references , citings , index terms . 
1^ review 

The purpose of a distributed file system (DFS) is to allow users of physically distributed 
computers to share data and storage resources by using a common file system. A typical 
configuration for a DFS is a collection of workstations and mainframes connected by a local 
area network (LAN). A DFS is implemented as part of the operating system of each of the 
connected computers. This paper establishes a viewpoint that emphasizes the dispersed 
structure ahd decehtraMzlitidrrdf both data and con ... 

Crash re cover y in client-server EXODUS ^ 

Michael J. Franklin, Michael J. Zwilling, C. K. Tan, Michael J. Carey, David J. DeWitt 

June 1992 ACM SIGMOD Record , Proceedings of the 1992 ACM SIGMOD international 

conference on Management of data. Volume 21 issue 2 
Full text available: ^ pdf(1.5Q MB) Additional Information: full citation , abstract , references , citings . Index terms 

In this paper, we address the correctness and performance Issues that arise when 
implementing logging and crash recovery In a page-server environment. The Issues result from 
two characteristics of page-server systems: 1) the fact that data is modified and cached In 
client database buffers that are not accessible by the. server, and 2) the performance and cost 
trade-offs that are Inherent In a client-server environment. We describe a recovery system that 
we have Implemented for the client-ser ... 

Extending a database system with procedures ^ 
Michael Stonebraker, Jeff Anton, Eric Hanson 

September 1987 ACM Transactions on Database Systems (TODS), volume 12 issue 3 

Full text available: 1 p|pdf(2.15 MB) Additional Information: full citation , abstract , references , citings , index terms , 
^ review 

This paper suggests that more powerful database systems (DBMS) can be built by supporting 
database procedures as full-fledged database objects. In particular, allowing fields of a 
database to be a collection of queries In the query language of the system is shown to allow 
the natural expression of complex data relationships. Moreover, many of the features present 
In object-oriented systems and semantic data models can be supported by this facility. In order 
to Implement this cons ... 

16 A Survey of Techniques for Synchronization and Recovery in Decentralized Computer || 
Systems 
Walter H. Kohler 

June 1981 ACM Computing Surveys (CSUR), Volume 13 Issue 2 
. Full text available: ^ pdf(3.33 MB) Additional Information: full citation, references , citings, in dex terms 
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Jin Jing, Abdelsalam Sumi Helal, Ahmed Elmagarmid 

June 1999 ACM Computing Surveys (CSUR), Volume 31 issue 2 

Full text available' ff | pdf(233 31 KB) Additional Information: full citation , abstract , references , citings , index terms . 

re view 

Recent advances In wireless data networking and portable information appliances have 
engendered a new paradigm of computing, called mobile computing, In which users carrying 
portable devices have access to data and information services regardless of their physical 
location or movement behavior. In the meantime, research addressing information access in 
mobile environments has proliferated. In this survey, we provide a concrete framework and 
categorization of the various way ... 

Keywords: application adaptation, cache invalidation, caching, client/server, data 
dissemination, disconnected operation, mobile applications, mobile client/server, mobile 
compuing, mobile data, mobility awareness, survey, system application 



Syn c hron i zation an d r ecovery i n a c lient-server s t o r a g e system 
E. Panagos, A. Blllris 

August 1997 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 6 Issue 3 

Full text available: ^ pdf(20 5.25 KB) Additional Information: f u ll citation , abstra ct, i n d ex terms 

Client-server object-oriented database management systems differ significantly from 
traditional centralized systems In terms of their architecture and the applications they target. 
In this paper, we present the client-server architecture of the EOS storage manager and we 
describe the concurrency control and recovery mechanisms it employs. EOS offers a semi- 
optimistic locking scheme based on the multi-granularity two-version two-phase locking 
protocol. Under this scheme, multiple concurrent reade ... 

Keywords: Checkpoint, Client-server architecture, Object management. Concurrency control. 
Locking, Logging, Recovery, Transaction management 



19 The design of POSTGRES 

Michael Stonebraker, Lawrence A. Rowe 

June 1986 ACM SIGMOD Record , Proceedings of the 1986 ACM SIGMOD international 

conference on Management of data, volume is issue 2 
Full text available: ^ pdfd.QI MB) Additional Information: full citation , abstract , references , citing s, index terms 

This paper presents the preliminary design of a new database management system, called 
POSTGRES, that is the successor to the INGRES relational database system. The main design 
goals of the new system are to provide better support for complex objects, provide user 
extendlbility for data types, operators and access methods, provide facilities for active 
databases (I.e., alerters and triggers) and inferepcing Including forward- ... 

Form management | 
D. Tsichrltzis I 
July 1982 Communications of the ACM, Volume 25 issue 7 

Full text available: ^pdf(2.78 MB) Additional Information: full citation , abstract , references , citings , index terms 

This paper consists of three interrelated parts. In the first part forms are Intoduced as an 
abstraction and generalization of business paper forms. A set of facilities for the manipulation 
of forms and their contents Is outlined. Forms can be created, stored, found, viewed in 
different media, mailed, and located by office workers. Data on forms can also be processed in 
a completely integrated way. The facilities are discussed both abstractly and in relation to a 
prototype ... 
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